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File: USPT 



Nov 4, 1997 



US-PAT-NO: 5684984 

DOCUMENT- IDENTIFIER: US 5684 984 A 

TITLE: Synchronization and replication of object databases 
DATE-ISSUED: November 4, 1997 



INVENTOR- INFORMATION : 
NAME 

Jones/ Anne 
Zarmer; Craig 

ASSIGNEE- INFORMATION : 
NAME 

Apple Computer, Inc. 



CITY 

Redwood City 
Mountain View 



CITY 

Cupertino 



STATE 

CA 

CA 



ZIP CODE 

N/A 

N/A 



STATE ZIP CODE 
CA N/A 



COUNTRY 
N/A 



COUNTRY 

N/A 

N/A 



TYPE CODE 
02 



APPL-NO: 8/ 314951 

DATE FILED: September 29, 1994 

INT-CL: [6] G06F 17/30 

US-CL-ISSUED: 395/610; 395/611, 395/613, 395/614, 395/616, 395/479, 395/342 
US -CL- CURRENT: 707/10; 345/342, 707/100, 707/102, 707/103, 711/152 
FIELD- OF- SEARCH: 395/650, 395/157, 395/600, 395/425, 395/610, 395/611, 395/613, 
395/614, 395/616, 395/479, 395/342, 364/408, 364/401, 348/7, 379/207 
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PAT-NO 


IS SUE -DATE 


PATENTEE -NAME 


US-CL 


□ 


4799156 


January 198 9 


Shavit et al . 


364/401 


□ 


4961137 


October 1990 


Augustei jn et al . 


364/200 


□ 


5093911 


March 1992 


Parks et al . 


395/600 


□ 


5220501 


June 1993 


Lawlor et al . 


364/408 


o 


5220657 


June 1993 


Bly et al. 


395/425 


o 


5241673 


August 1993 


Schelris 


395/600 


o 


5287447 


February 1994 


Miller et al . 


395/157 


□ 


5303375 


April 1994 


Collins et al . 


395/650 


□ 


5307456 


April 1994 


MacKay 


395/154 


□ 


5307490 


April 1994 


Davidson et al . 


395/650 


□ 


5319455 


June 1994 


Hoarty et al . 


348/7 


□ 


5404505 


April 1995 


Levinson et al . 


395/600 


□ 


5418844 


May 1995 


Morrisey et al . 


379/207 



OTHER PUBLICATIONS 

Hao et al., "VIZIR: An Integrated Environment for Distributed Program 
Visualization" , IEEE 1995. 

Lamb et al . ; "Lan-Based Office for the Enterprise, A Case Study", IEEE, 1994. 
Natale et al . , "Dynamic End-to End Guarantees in Distributed Real Time Systems", 
IEEE, 1994. 

Gersham et al . , "Use of Hypermedia for Corporate Knowledge Dissemination"; IEEE 
1993. 

Haefner, "Method For Building A Hypermedia Information Management Tool", PCT/World 
Intellectual Property Organization, 10913 World, pp. 1-66, Sep. 20, 1990. 
Wolf, "The (Second Phase of the) Revolution has Begun", Wired Magazine, Wired 
Ventures Ltd., p. (116-21; 150-2) (1994). 

ART-UNIT: 237 

PRIMARY- EXAMINER: Black; Thomas G. 
ASSISTANT -EXAMINER: Lewis; C. 

ATTY- AGENT -FIRM: Burns, Doane, Swecker & Mathis, L.L.P. 



ABSTRACT : 



The present invention, generally speaking, provides a method of synchronizing 
information between a plurality of sites and a central location that solves number 
of potentially "thorny" problems of distributed database systems in an elegant and 
efficient manner. The first issue involves sychronizing different copies of an 
item on machines that are not continuously linked at which each copy may be 
changed independently. Rather than attempting to formulate a set of 
synchronization policies generally applicable to all items in all instances, 
synchronization policies are moved from the database engine to the items 
themselves. The second issue involves lifetime- -knowing, given a complex set of 
interrelationship of items, when an item may be safely deleted. This problem is 
addressed by providing an interested party mechanism whereby items may "express 
interest" in each other. When no item is interested in a particular item, that 
item may safely "go away". 



11 Claims, 15 Drawing figures 
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File: USPT 



Apr 1, 1997 



US-PAT-NO: 5617568 

DOCUMENT- IDENTIFIER: US 5617568 A 

TITLE: System and method for supporting file attributes on a distributed file 
system without native support therefor 

DATE -ISSUED: April 1, 1997 



INVENTOR- INFORMATION : 
NAME 

Ault; Michael B. 
Plassmann; Ernst R. 
Rich; Bruce A. 
Wilkes; Michael D. 



CITY 


STATE 


ZIP CODE 


COUNTRY 


Austin 


TX 


N/A 


N/A 


Pf lugerville 


TX 


N/A 


N/A 


Round Rock 


TX 


N/A 


N/A 


Austin 


TX 


N/A 


N/A 



ASSIGNEE- INFORMATION: 
NAME 

International Business Machines 
Corporation 



CITY STATE ZIP CODE COUNTRY TYPE CODE 
Armonk NY N/A N/A 02 



APPL-NO: 8/ 355868 

DATE FILED: December 14, 1994 

INT-CL: [6] G06F 17/30 
US-CL-ISSUED: 395/612; 395/712 
US -CL- CURRENT: 707/101; 717/11 

FIELD-OF-SEARCH: 395/600, 395/700, 395/612, 395/712, 364/DIG.l, 364/DIG.2 
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PAT -NO 


IS SUE -DATE 


PATENTEE -NAME 


US-CL 




□ 


4644468 


February 1987 


Doster et al . 


395/200 , 


.02 


□ 


4816826 


March 198 9 


Munter et al . 


340/825. 


.52 


□ 


4916608 


April 1990 


Shultz 


395/650 




□ 


4982324 


January 1991 


McConaughy et al . 


395/200. 


.09 


□ 


4999766 


March 1991 


Peters et al . 


395/600 




□ 


5113519 


May 1992 


Johnson et al . 


395/600 




□ 


5218696 


June 1993 


Baird et al . 


395/600 




□ 


5257369 


October 1993 


Skeen et al . 


395/650 




□ 


5317722 


May 1994 


Evans 


395/500 




□ 


5317728 


May 1994 


Tevis et al . 


395/600 




□ 


5321816 


June 1994 


Rogan et al . 


395/200 . 


.01 


□ 


5333317 


July 1994 


Dann 


395/600 




□ 


5339435 


August 1994 


Lubkin et al . 


395/700 




□ 


5371885 


December 1994 


Letwin 


395/600 




□ 


5408619 


April 1995 


Oran 


395/325 




□ 


5412808 


May 1995 


Bauer 


395/600 




□ 


5421012 


May 1995 


Khoyi et al . 


395/650 




□ 


5434974 


July 1995 


Loucks et al . 


395/700 




□ 


5497463 


March 1996 


Stein et al . 


395/200 . 


,03 


□ 


5499358 


March 1996 


Nevarez 


395/600 





OTHER PUBLICATIONS 

"OSF's Distributed Computing Environment", R. Kumar, Aixpert, IBM Corporation, 
fall, 1991, pp. 22-29. 

"An Overview of the OSF DCE Distributed File System", G. Lebovitz, Aixpert, IBM, 
Feb. 1992, pp. 55-64. 

"The Distributed File System (DFS) for AIX/6000" , IBM, Doc. No. GG24-4255- 00 , May 
1994, pp. 1-15. 

"Understanding, DCE", W. Rosenberry et al, O'Reilly & Associates, Inc. Publishers, 
Sep. 1992, pp. 6-100. 

ART-UNIT: 237 

PRIMARY- EXAMINER: Black; Thomas G. 
ASSISTANT-EXAMINER: Von Buhr; Maria N. 
ATTY- AGENT- FIRM: Carwell; Robert M. 

ABSTRACT : 

A system and method to provide native support in a distributed computing 
environment distributed file system for an operating system's extended file 
attributes . Such attributes remain invisible in the namespace which the operating 
system's distributed file system clients may access. A directory of the form 
. *.sub.-- for a file in DFS namespace is created for which extended attributes 
(EA) are required, with a subdirectory thereunder whose name is that of the file. 
Extended attributes are filed under this . *.sub.-- directory having filenames of 
the attributes 1 names. Provision is made for discriminating EAs and for 
efficiently accessing total EA size and number of critical EAs, by cumulating and 
storing them in an additional file under the subdirectory. 

18 Claims, 12 Drawing figures 
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File: USPT 



Mar 16, 1999 



US- PAT-NO : 5884328 

DOCUMENT- IDENTIFIER: US 5884328 A 

TITLE: System and method for sychronizing a large database and its replica 
DATE- ISSUED: March 16, 1999 



INVENTOR- INFORMATION : 
NAME 

Mosher, Jr.; Malcolm 



CITY 

Los Gat os 



STATE 
CA 



ZIP CODE 
N/A 



COUNTRY 
N/A 



CITY STATE ZIP CODE 

Cupertino CA N/A 



COUNTRY TYPE CODE 
N/A 02 



ASSIGNEE- INFORMATION : 
NAME 

Tandem Computers, Inc. 

APPL-NO: 8/ 920401 

DATE FILED: August 29, 1997 

INT-CL: [6] G06F 17/30 
US-CL-ISSUED: 707/202; 707/702 
US-CL -CURRENT: 707/202 

FIELD-OF-SEARCH~07/10, 707/102, 707/5, 707/202, 707/702, 395/185, 395/182.3, 
395/182 .4 



PRIOR- ART-DISCLOSED : 



U.S. PATENT DOCUMENTS 



Search Selected 



Search ALL 



o 

□ 
□ 

o 

o 
□ 
□ 



PAT -NO 

5170480 

5404508 

5455946 

5561795 

5615364 

5737738 

5740433 



IS SUE -DATE 
December 1992 

April 1995 

October 1995 

October 1996 

March 1997 

April 1998 

April 1998 



PATENTEE -NAME 


US-CL 


Mohan et al . 


707/201 


Konrad et al . 


707/202 


Mohan et al . 


707/202 


Sarkar 


707/202 


Marks 


707/202 


Sharman 


707/201 


Carr et al . 


707/202 



ART-UNIT: 271 

PRIMARY- EXAMINER: Lintz; Paul R. 
ASSISTANT -EXAMINER: Colbert; Ella 

ATTY-AGENT-FIRM: Williams; Gary S. Flehr Hohbach Test Ablntton & Herbert LLP 
ABSTRACT : 
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A primary computer system maintains a master audit trail of changes made to the 
primary database. A fuzzy database copy of a portion of the primary database is 
generated by copying the primary database portion using a shared load operation so 
as to copy the primary database portion without regard to changes being made to 
the primary database portion while the fuzzy copy is being generated. The fuzzy 
database copy is installed at a backup computer system. An extractor process 
executed by the primary computer system extracts audit records from the master 
audit trail corresponding to the primary database portion, and sends audit 
information corresponding to extracted audit records to the backup system. The 
sent audit information includes audit information corresponding to all audit 
records, including both update and backout audit records, representing changes 
made to the primary database portion by (A) transactions while the fuzzy database 
copy was generated, and (B) transactions that were active while the fuzzy database 
copy was generated and that continue to be active thereafter. The sent audit 
information also includes audit information corresponding to all audit records 
representing updates made to the primary database portion by the transactions 
after the fuzzy database copy was generated. At the backup system the audit 
information sent by the extractor process is received and applied to the fuzzy 
database copy so as to generate a synchronized backup database, by performing 
redos of the database updates corresponding to the audit information sent to the 
backup system. 

10 Claims, 20 Drawing figures 
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File: USPT 



Jul 7, 1998 



US- PAT-NO : 5778395 

DOCUMENT- IDENTIFIER: US 57783 95 A 

TITLE: System for backing up files from disk volumes on multiple nodes of a 
computer network 

DATE- ISSUED: July 7, 1998 



INVENTOR- INFORMATION : 
NAME 

Whiting; Douglas L. 
Dilatush; Tom 



CITY 

Carlsbad 
Chula Vista 



STATE ZIP CODE COUNTRY 
CA N/A N/A 

CA N/A N/A 



ASSIGNEE- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY TYPE CODE 

Stac, Inc. Carlsbad CA N/A N/A 02 

APPL-NO: 8/ 546727 

DATE FILED: October 23, 1995 

INT-CL: [6] G06F 17/30 
US-CL-ISSUED: 707/204; 707/10 
US -CL- CURRENT: 707 / 204 ; 707/10 

FIELD-OF-SEARCH: 395/601, 395/610, 395/616, 395/620, 395/621, 395/489, 395/575, 
395/182.03, 395/700, 395/618, 380/50, 380/49, 341/106, 707/204, 707/10 
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PATENTEE -NAME 


US-CL 
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5008936 


April 1991 


Hamilton et al . 


380/50 




□ 


5123047 


June 1992 


Rose now 


380/50 




□ 


5126739 


June 1992 


Whiting et al . 


341/105 




□ 


5133065 


July 19 92 


Cheffetz et al . 


395/575 
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5163148 


November 1992 


Walls 


707/204 
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5175766 


December 1992 


Hamilton 


380/49 
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5193154 


March 1993 


Kitajima et al . 


707/204 
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5276867 


January 1994 


Kenley et al . 


707/204 
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5301286 


April 1994 


Rajani 


711/202 




□ 


5386545 


January 1995 


Gombos , Jr . et al . 


707/204 
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5414850 


May 1995 


Whiting 


395/700 
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5446888 


August 1995 


Pyne 


707/10 
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5448718 


September 1995 


Cohn et al . 


711/4 




□ 


5479654 


December 1995 


Squibb 


707/201 
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5495607 


February 1996 


Pisello et al . 


395/600 
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5515502 


May 1996 


Wood 


395/182 . 


13 
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5537533 


July 1996 


Staheli et al . 


395/182 . 


, 03 
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5537585 


July 1996 


Blickenstaff et al . 


395/600 
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5546534 


August 1996 


Malcolm 


395/182 . 


04 
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5548750 


August 1996 


Larson et al . 


707/204 
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5559991 


September 1996 


Kanf i 


395/489 
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5596706 


January 1997 


Shimazaki et al . 


395/182 . 


04 
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5615364 


March 1997 


Marks 
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Fushimi 
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September 1997 


Bennett et al . 


707/204 





FOREIGN PATENT DOCUMENTS 



FOREIGN -PAT -NO PUBN-DATE COUNTRY US-CL 

0466389 July 1991 EPX 

0541281 October 1992 EPX 

0650122 October 1992 EPX 

9417474 August 1994 WOX 



ART-UNIT: 271 

PRIMARY- EXAMINER; Black; Thomas G. 
ASSISTANT-EXAMINER: Coby; Frantz 
ATTY- AGENT- FIRM: Irell & Manella LLP 

ABSTRACT : 



A system for backing up files from disk volumes on multiple nodes of a computer 
network to a common random- access backup storage means. As part of the backup 
process, duplicate files (or portions of files) may be identified across nodes, so 
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that only a single copy of the contents of the duplicate files (or portions 
thereof) is stored in the backup storage means. For each backup operation after 
the initial backup on a particular volume, only those files which have changed 
since the previous backup are actually read from the volume and stored on the 
backup storage means. In addition, differences between a file and its version in 
the previous backup may be computed so that only the changes to the file need to 
be written on the backup storage means. All of these enhancements significantly 
reduce both the amount of storage and the amount of network bandwidth required for 
performing the backup. Even when the backup data is stored on a shared- file 
server, data privacy can be maintained by encrypting each file using a key 
generated from a fingerprint of the file contents, so that only users who have a 
copy of the file are able to produce the encryption key and access the file 
contents. To view or restore files from a backup, a user may mount the backup set 
as a disk volume with a directory structure identical to that of the entire 
original disk volume at the time of the backup. 

24 Claims, 14 Drawing figures 
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